В 1935 году была основана библиотека в селе Гнаденфлюра. В декабре 1962 года она получила статус Первомайской зональной библиотеки Марковского района. С января 1965 года – Первомайская зональная библиотека Федоровского района. В 1980 году вошла в состав Централизованной библиотечной системы Федоровского района.

В разное время библиотека находилась в разных помещениях. В 1955 году размещалась в отдельном помещении, имела книгохранилище, читальный зал и детское отделение, работали 3 библиотекаря. В настоящее время библиотека занимает комнату в сельской школе.

В фонде насчитывается 11 966 экземпляров документов. Ежегодно библиотеку посещают 4 000 пользователей. Проводятся разнообразные по формам и тематике мероприятия. Ведут работу литературный клуб для взрослых «Гармония» и познавательный клуб для детей «Цветик-семицветик».